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ABSTRACT 


In  this  paper  we  proposed  two  formulae  to  calculate  the  number  of  elements  of  prime  order  of  a  finite  group.  The 
first  one  is  used  to  calculate  the  number  of  prime  order  elements  of  a  given  direct  product  representation  of  an  Abelian 
group  for  a  given  positive  integer.  The  second  one  is  used  to  determine  the  total  number  of  elements  of  prime  order  in  a 
symmetric  group  S„  of  degree  n. 
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Counting  has  been  one  of  the  greatest  challenge  to  the  mankind  since  ages.  To  a  modern  day  Mathematician, 
counting  principle  is  a  great  challenging  interest.  Group  theory  opened  the  gates  of  research  in  counting.  Several  path 
breaking  formula  like  Cauchy's,  Sylow's  theorem  etc.  are  a  testimony  to  it. 

In  this  paper  the  main  objectives  are:  1)  A  method  to  compute  the  number  of  elements  of  prime  order  of  each 
prime,  which  divides  the  order  of  the  Abelian  group,  for  a  given  direct  product  representation  of  Abelian  group  for  a 
positive  integer  and  also  the  total  number  of  prime  order  elements.  2)  Another  method  to  calculate  the  number  of  elements 
of  prime  order  for  each  prime  less  than  n  as  well  as  the  total  number  of  elements  of  prime  order  in  a  symmetric  group  S„ 
of  degree  n . 

MATHEMATICAL  FORMULATION 
Problem  1 

Let  G  be  a  finite  group  of  order  n  <  °° .  We  know  from  prime  decomposition  theorem  that  any  natural  number  n 

m,      nh         in,  \  r\ 

,    .  ,      j-  j-       ....      n—  p,  1  p7  2...p,  '  ,m,  tru  ...,m,  >  0,  p.,  .  ... 

can  uniquely  factonzed  (up  to  order  of  factorization),  i.e.,         1   "        1  A       '         '  '  s  are  primes.  We  now 

introduce  the  notion  of  partition  number  function.  The  partition  number  function  P  is  a  map  from  N  to  N  (N  is  the  set  of 

P(ri) 

all  natural  numbers),  is  defined  as  follows.  v  h  where  n  is  any  element  from  N,  gives  the  number  of  ways  in  which  n 
can  be  decomposed  in  terms  of  numbers  off  which  at  most  one  of  them  is  equal  to  n ,  in  descending  order,  i.e., 
n  =  nl+n2  +  ...  +  nk,ni  >n2  >  ...  >  nk . 

For  example:  P(4)  =  5  because  the  number  4  can  be  decomposed  as  4, 3  +  1, 2  +  2, 2  +  1  +  1, 1  +  1  +  1  +  1.  We  observe 
that  the  prime  decomposition  of  n  can  be  ordered  into  P{ml)P(m2)...P(ml)  possible  ways.  Let  the  set  consisting  of  all 
these  possible  factorization  be  denoted  by  Q. .  One  can  see  that  the  above  formula  also  gives  the  number  of  Abelian  groups 
of  order  n  upto  isomorphism  which  are  the  direct  product  of  cyclic  groups.  Thus  G  =  ,  where       denotes  the 

additive  Abelian  group  of  order  A{ ,  A{  denotes  a  non-unit  factor  of        .  The  question  is  that  how  many  elements  of  order 
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Pi  (say)  exist  in  the  group  G  with  one  of  the  representations  from  Q. .  The  number  of  elements  of  order  /?, ,  denoted  by 
np  ,  is  evaluated  here  as 

nPi=PiN>-\  (1) 

where  Ni the  number  of  group  decompositions  is  involving  Abelian  groups  of  order  pf  ,\<r  <m;.  Suppose, 
px,P2,...,pk  are  primes  which  divides  the  order  of  the  group.  Then  the  total  number  of  elements  of  prime  order  in  the 
given  representation  of  the  Abelian  group,  denoted  by  nt ,  can  be  determined  by 

k  k 

i=l  i=l 

We  illustrate  the  formula  by  an  example.  Let  G  be  a  group  of  order  3453 .  Now  for  this  order  the  number  of 
Abelian  groups  upto  isomorphism  is  15  ,  since  P(4)  =  5,P(3)  =  3.  In  this  case  px  =  3, p2  =  5,m1  =  4,m2  =  3.  Since  Q.  is 

the    set    of    all    possible    factorization    of     3453 ,    we    choose    few    such    possible    factorizations  say 

32234  222 

3.3.3.3.5  ,3  .3  .5  ,3  .5.5.5,3  .3  .5  5.  The  Abelian  group  representation  corresponding  to  these  factorizations  are 
G  =  Z3eZ3©Z3©Z3©Z53,G  =  Z32  ©Z32  ©Z53,G  =  Z34  ©Z5©Z5©Z5,G  =  Z3,  ©Z32  ©Z52  ©Z5  respectively.  To 

each  case  let  us  now  compute  the  number  of  elements  of  order  3  and  5  .  For  the  first  representation  the  number  N3  and 
N5  corresponding  to  px  =  3  and  p2=5  are  4  and  1  respectively.  Hence  the  corresponding  «3  and  n5  are  equal  to 
34  - 1  =  80  and  51  - 1  =  4  respectively  and  nt  is  80  +  4  =  84 .  Likewise,  for  the  second  representation,  N3  and  N5  are  2 
and  1  respectively.  So,  «3  =  32  -1  =  8,n5  =  51  -1  =  4  and  n,  =8  +  4  =  12.  Similarly,  for  the  remaining  two  cases, 
(n3n5  nt)  is  equal  to  (31 -1,53 -1,3' +53  -2),(32  -1,52  - 1,32 +52  -2) ,  i.e.,  (2, 124, 126), (8, 24, 32)  respectively. 

Problem  2 

In  this  problem  the  main  focus  is  on  the  symmetric  group  Sn  of  degree  n  .  We  derive  a  formula  to  calculate  the 
number  of  elements  of  prime  order  in  Sn .  We  know  that  the  order  of  an  element  in  Sn  is  the  least  common  multiple  of  the 
length  of  the  disjoint  cycles  of  the  element.  It  is  obvious  that  there  exist  no  element  of  a  prime  order  p  in  Sn  which  is 
greater  than  n  .  So  the  prime  order  elements  are  those  prime  p  which  are  less  than  n  .  This  is  done  in  the  following  manner. 
It  is  known  that  if  p  <  n  then  by  division  algorithm  there  exists  positive  integer  m  such  that  n  =  mp  +  r  with  0  <  r  <  p  . 

The  number  of  elements  of  order  p  with  only  one  cycle  of  length  p  is  "Pp  I  p  .  Likewise  the  number  of  elements  of  order 

p  written  as  product  of  two  disjoint  cycles,  each  of  length  p,  is  calculated  using  the  formula  (nPpx"-pPp)/  (21  p2  ) . 
Continuing  in  this  way  we  find  that  the  number  of  elements  of  order  p  which  is  represented  as  m  disjoint  cycles,  each  of 
length  p,  can  be  calculated  as  (nPp  x  n~pPp  X...X  n~(m~l)p Pp)  I  (m\pm) .  Thus  the  total  number  of  elements  of  order  p, 
which  is  denoted  by  n(p) ,  is  the  sum  given  as  follows 

n{p)  =  -^+   PpX  /'+...+     P  "   ^ 

p  2\p2  m\pm 
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(3) 


Suppose,  pl7  p2,...,  pk  are  primes  which  are  less  than  n,  then  the  total  number  of  elements  of  prime  order, 
denoted  by  Tp  ,  in  Sn  can  be  determined  by 


CONCLUSIONS 

In  this  paper,  the  derived  formula  given  by  Eqs.  (1)  and  (2)  are  used  to  compute  the  number  of  elements  of  prime 
order  for  each  prime  as  well  as  the  total  number  prime  order  elements  respectively  corresponding  to  a  given  direct  product 
representation  of  a  finite  Abelian  group.  Similarly  the  Eqs.  (3)  and  (4)  represents  the  number  of  elements  of  prime  order  for 
each  prime  less  than  n  as  well  as  the  total  number  prime  order  elements  respectively  in  a  symmetric  group  Sn  of  degree 
n  .  These  formulae  are  useful  to  calculate  the  number  of  prime  order  elements  for  the  mentioned  group. 
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